Adaptive Quadrilateral and Hexahedral Finite Element Methods with Hanging Nodes and Convergence Analysis
نویسندگان
چکیده
In this paper we study the convergence of adaptive finite element methods for the general non-affine equivalent quadrilateral and hexahedral elements on 1-irregular meshes with hanging nodes. Based on several basic ingredients, such as quasi-orthogonality, estimator reduction and Döfler marking strategy, convergence of the adaptive finite element methods for the general second-order elliptic partial equations is proved. Our analysis is effective for all conforming Qm elements which covers both the twoand three-dimensional cases in a unified fashion. Mathematics subject classification: 65N12, 65N15, 65N30, 65N50, 35J25.
منابع مشابه
Uniformly Stable Mixed Hp-finite Elements on Multilevel Adaptive Grids with Hanging Nodes
We consider a family of quadrilateral or hexahedral mixed hp-finite elements for an incompressible flow problem with Qr-elements for the velocity and discontinuous Pr−1-elements for the pressure where the order r can vary from element to element between 2 and an arbitrary bound. For multilevel adaptive grids with hanging nodes and a sufficiently small mesh size, we prove the inf-sup condition u...
متن کاملAdaptive and Quality Quadrilateral/Hexahedral Meshing from Volumetric Data.
This paper describes an algorithm to extract adaptive and quality quadrilateral/hexahedral meshes directly from volumetric data. First, a bottom-up surface topology preserving octree-based algorithm is applied to select a starting octree level. Then the dual contouring method is used to extract a preliminary uniform quad/hex mesh, which is decomposed into finer quads/hexes adaptively without in...
متن کاملAdaptive and Quality Quadrilateral/Hexahedral Meshing from Volumetric Imaging Data
This paper describes an algorithm to extract adaptive and quality quadrilateral/hexahedral meshes directly from volumetric imaging data. First, a bottom-up surface topology preserving octree-based algorithm is applied to select a starting octree level. Then the dual contouring method is used to extract a preliminary uniform quad/hex mesh, which is decomposed into finer quads/hexes adaptively wi...
متن کاملOn Hanging Node Constraints for Nonconforming Finite Elements using the Douglas-Santos-Sheen-Ye Element as an Example
On adaptively refined quadrilateral or hexahedral meshes, one usually employs constraints on degrees of freedom to deal with hanging nodes. How these constraints are constructed is relatively straightforward for conforming finite element methods: The constraints are used to ensure that the discrete solution space remains a subspace of the continuous space. On the other hand, for nonconforming m...
متن کاملFinite element algorithm with adaptive quadtree-octree mesh refinement
Certain difficulties with the use of quadrilateral or hexahedral finite elements are related to mesh refinement and to element compatibility and quality after refinement. In this paper, special refinement elements are presented that make possible connecting two special elements to one edge of an 8-node quadrilateral element (2D). The main idea in refinement elements is to place some midside nod...
متن کامل